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METHOD AND SYSTEM FOR MULTITASKING BIOS INITIALIZATION TASKS 

BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 
5 Embodiments of the present invention generally relate to the BIOS (Basic Input 

Output System). More particularly, embodiments of the present invention relate to 
multitasking BIOS initialization tasks. 

RELATED ART 

1 0 A BIOS (Basic Input Output System) uses a Central Processing Unit (CPU) to 

perform tasks such initialization tasks, diagnostics, loading the operating system 
kernel from mass storage, and routine input/output functions. The number of 
initialization tasks can be 100 or greater. In general, the BIOS is single tasking in that 
if a wait period is needed by one of the currently executing initialization task, the 

1 5 processing power of the CPU is not utilized during the waiting condition by another 
initialization task. The wait period may arise because the BIOS interfaces with many 
hardware components. The BIOS needs the wait period due to several reasons. For 
example, the BIOS waits to receive a response from the hardware component or waits 
for the hardware component to complete some action requested by the BIOS. 
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SUMMARY OF THE INVENTION 

A method and system for multitasking BIOS initialization tasks are disclosed. 
The BIOS utilizes preemptive multitasking and cooperative multitasking. The 
preemptive multitasking and the cooperative multitasking increase utilization of the 
5 processing power of a processor and ensure higher priority valued tasks are executed 
with less interruption than lower priority valued tasks. During execution, each task is 
able to request a particular waiting period. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and form a part of this 
specification, illustrate embodiments of the invention and, together with the 
description, serve to explain the principles of the present invention. 

5 

Figure 1 illustrates a system in accordance with an embodiment of the present 
invention. 

Figure 2 illustrates a state diagram for BIOS initialization tasks in accordance 
1 0 with an embodiment of the present invention. 

Figures 3A-3D illustrate use of preemptive multitasking and cooperative 
multitasking for executing BIOS initialization tasks in accordance with an embodiment 
of the present invention. 

15 

Figure 4 illustrates a flow chart showing a method for multitasking BIOS 
initialization tasks in accordance with an embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

Reference will now be made in detail to the preferred embodiments of the 
present invention, examples of which are illustrated in the accompanying drawings. 
While the invention will be described in conjunction with the preferred embodiments, it 
5 will be understood that they are not intended to limit the invention to these 
embodiments. On the contrary, the invention is intended to cover alternatives, 
modifications and equivalents, which may be included within the spirit and scope of 
the invention as defined by the appended claims. Furthermore, in the following 
detailed description of the present invention, numerous specific details are set forth in 
1 0 order to provide a thorough understanding of the present invention. 

Figure 1 illustrates a system 100 in accordance with an embodiment of the 
present invention. The system 100 includes a plurality of hardware components 10- 
12, a processor or central processing unit (CPU) 20, a BIOS (Basic Input Output 

1 5 System) 30, a timer 40, and a bus 50. Examples of hardware components are a card, 
chipset, register, hard disk, keyboard, monitor, communication port, RAM memory, 
mouse, floppy drive, etc. A hardware component can also have a BIOS (e.g., BIOS 
11A). The system 100 can be implemented in several different configurations. 
Examples of these configurations include a computer system, a workstation, a DVD 

20 player, a game console, a graphics chipset, and a graphics card. 

The BIOS 30 includes a BIOS kernel 35. The BIOS 30 has a plurality of 
initialization tasks. Each initialization task has a different priority value. The BIOS 30 
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uses the CPU 20 to execute the initialization tasks. The BIOS 30 utilizes preemptive 
multitasking and cooperative multitasking when executing the plurality of initialization 
tasks. This increases utilization of the processing power of the CPU 20 and ensures 
higher priority valued initialization tasks are executed with less interruption than lower 
5 priority valued initialization tasks. When an initialization task is being executed, the 
initialization task is able to request a particular waiting period by making a call to the 
BIOS kernel 35. The BIOS kernel 35 can set the timer 40 to the requested particular 
waiting period. Thus, during the particular waiting period, the BIOS kernel 35 can start 
a second initialization task. When the particular waiting period elapses, the BIOS 
1 0 kernel 35 suspends the second initialization task if it has a lower priority value than the 
initialization task that requested the particular waiting period and starts again the 
initialization task that was in the waiting state. 

Each initialization task is designated a status that facilitates the execution of the 
1 5 initialization tasks. The statuses include executing, waiting, interrupted, completed, 
and unstarted. Theses statuses are described below. 

Figure 2 illustrates a state diagram 200 for BIOS initialization tasks in 
accordance with an embodiment of the present invention, showing the statuses (e.g., 
20 executing, waiting, interrupted, completed, and unstarted). 
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UNSTARTED TASK 

If a BIOS initialization task has not been started, the BIOS initialization task is 
designated as an unstarted task. An unstarted task is selected to start executing if it 
5 has the highest priority value of the unstarted tasks, if any dependent initialization 
tasks have been completed, and if there are no interrupted tasks having a higher 
priority value than the selected unstarted task. Certain BIOS initialization tasks cannot 
start executing until the dependent initialization task(s) has been completed. The 
selected unstarted task is designated as an executing task, as shown by arrow 205. 

10 

EXECUTING TASK 

If a BIOS initialization task has been started and is currently executing, the BIOS 
initialization task is designated as an executing task. If the executing task has 
completed, the executing task is designated as a completed task, as shown by arrow 
15 210. If the executing task requests a waiting period by making a call to the BIOS 

kernel 35, the executing task is suspended and is designated a waiting task, as shown 
by arrow 215. If the waiting period has elapsed for a waiting task having a higher 
priority value than the priority value of the executing task, the executing task is 
suspended and designated as an interrupted task, as shown by arrow 235. 

20 

WAITING TASK 

If a BIOS initialization task, which is current executing, requests a waiting period 
(e.g., 10 milliseconds, 50 milliseconds, etc.) by making a call to the BIOS kernel 35, the 
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BIOS initialization task is suspended and is designated a waiting task for the duration 
of the waiting period. The BIOS kernel 35 can set the timer 40 based on the requested 
waiting period. If the waiting period has elapsed for several waiting tasks at the same 
time, the waiting task having the highest priority value (and is also greater than the 
5 priority value of the executing task) is started again and designated as an executing 
task, as shown by arrow 220. If the waiting period has elapsed for any waiting task 
having a lower priority value than the priority value of the executing task, the waiting 
task remains suspended and is designated as an interrupted task, as shown by arrow 
225. 

10 

INTERRUPTED TASK 

If a BIOS initialization task had been started and is currently suspended without 
having requested a waiting period, the BIOS initialization task is designated as an 
interrupted task. If an interrupted task has the highest priority value of the interrupted 
15 tasks, if there is no executing task, and if no waiting period has elapsed for the waiting 
tasks, the interrupted task is started again and designated as an executing task, as 
shown by arrow 230. 

Figures 3A-3D illustrate use of preemptive multitasking and cooperative 
20 multitasking for executing BIOS initialization tasks in accordance with an embodiment 
of the present invention. As described above, each BIOS initialization task (or task) 
has a priority value. The notation TaskX indicates the priority value with X, whereas 
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the lower the value of X the greater is the priority value of TaskX. For example, Taskl 
has a higher priority value than Task2, Task3, Task4, etc. 

Referring to Figure 3A, the plurality of BIOS initialization tasks includes Taskl 
5 and Task2. These tasks are designated as unstarted tasks at time=T1 . However, at 
time=T2, Taskl is selected, started, and designated as an executing task because 
Taskl has the highest priority value of the unstarted tasks, Taskl does not have any 
dependent initialization tasks, and there are no interrupted tasks. At time=T3, Taskl 
requests a waiting period by making a call to the BIOS kernel 35. Thus, Taskl is 
10 suspended and is designated as a waiting task. Moreover, arrow C1 indicates that the 
BIOS kernel 35 makes a cooperative multitasking transition to Task2 at time=T3. That 
is, Task2 is started and designated as an executing task. 

At time=T4, the waiting period of Taskl has elapsed. Hence, arrow P1 indicates 
1 5 that the BIOS kernel 35 makes a preemptive multitasking transition to Taskl at 

time=T4. That is, Taskl is started again and designated as an executing task since 
Taskl has a higher priority value than Task2. Moreover, since the waiting period has 
elapsed for a waiting task (Taskl) having a higher priority value than the priority value 
of the executing task (Task2), Task2 is suspended and designated as an interrupted 
20 task. 

At time=T5, Taskl requests a waiting period by making a call to the BIOS kernel 
35. Thus, Taskl is suspended and is designated as a waiting task. Moreover, arrow 
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C2 indicates that the BIOS kernel 35 makes a cooperative multitasking transition to 
Task2 at time=T5. That is, Task2 is started again and designated as an executing task 
since the interrupted task (Task2) has the highest priority value of the interrupted tasks 
and there is no executing task. 

Referring to Figure 3B, the plurality of BIOS initialization tasks includes Taskl , 
Task2, and Task3. At time=T1, Taskl and Task2 are designated as waiting tasks while 
Task3 is designated as an executing task. There are no unstarted tasks. At time=T2, 
the waiting period of Task2 has elapsed. Hence, arrow P1 indicates that the BIOS 
kernel 35 makes a preemptive multitasking transition to Task2 at time=T2. That is, 
Task2 is started again and designated as an executing task since Task2 has a higher 
priority value than Task3. Moreover, since the waiting period has elapsed for a waiting 
task (Task2) having a higher priority value than the priority value of the executing task 
(Task3), Task3 is suspended and designated as an interrupted task. 

At time=T3, the waiting period of Taskl has elapsed. Hence, arrow P2 indicates 
that the BIOS kernel 35 makes a preemptive multitasking transition to Taskl at 
time=T3. That is, Taskl is started again and designated as an executing task since 
Taskl has a higher priority value than Task2. Moreover, since the waiting period has 
elapsed for a waiting task (Taskl) having a higher priority value than the priority value 
of the executing task (Task2), Task2 is suspended and designated as an interrupted 
task. 
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At time=T4, Taskl requests a waiting period by making a call to the BIOS kernel 
35. Thus, Taskl is suspended and is designated as a waiting task. Moreover, arrow 
C1 indicates that the BIOS kernel 35 makes a cooperative multitasking transition to 
Task2 at time=T4. That is, Task2 is started again and designated as an executing task 
5 since the interrupted task (Task2) has the highest priority value of the interrupted tasks 
(Task2 and Task3) and there is no executing task. 

Referring to Figure 3C, the plurality of BIOS initialization tasks includes Taskl , 
Task2, and Task3. At time=T1 , Taskl , Task2, and Task3 are designated as waiting 

10 tasks. At time=T2, the waiting period has elapsed for several waiting tasks (Taskl and 
Task3) at the same time, the waiting task (Taskl) having the highest priority value is 
started again and designated as an executing task while Task3 remains suspended 
and is designated as an interrupted task. Moreover, at time=T3, the waiting period has 
elapsed for Task2 which has a lower priority value than the priority value of the 

15 executing task (Taskl), the Task2 remains suspended and is designated as an 
interrupted task. 

Referring to Figure 3D, the plurality of BIOS initialization tasks includes Taskl , 
Task2, and Task3. At time=T1 , Taskl is designated as executing task while Task2 and 
20 Task3 are designated as unstarted tasks. Moreover, Task2 starts only if Taskl has 
completed. 
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At time=T2, Taskl requests a waiting period by making a call to the BIOS kernel 
35. Thus, Taskl is suspended and is designated as a waiting task. Moreover, arrow 
C1 indicates that the BIOS kernel 35 makes a cooperative multitasking transition to 
Task3 at time=T2. That is, Task3 is started and designated as an executing task 
5 because Task3 has the highest priority value of the unstarted tasks without any 
dependent initialization tasks that have not been completed and there are no 
interrupted tasks. 

At time=T3, the waiting period of Taskl has elapsed. Hence, arrow P1 indicates 
1 0 that the BIOS kernel 35 makes a preemptive multitasking transition to Taskl at 

time=T3. That is, Taskl is started again and designated as an executing task since 
Taskl has a higher priority value than Task3. Moreover, since the waiting period has 
elapsed for a waiting task (Taskl) having a higher priority value than the priority value 
of the executing task (Task3), Task3 is suspended and designated as an interrupted 
1 5 task. 

At time=T4, Taskl has completed and is designated as a completed task. 
Moreover, arrow C2 indicates that the BIOS kernel 35 makes a cooperative 
multitasking transition to Task2 at time=T4. That is, Task2 is started and designated as 
20 an executing task because Task2 has the highest priority value of the unstarted tasks, 
the dependent initialization task (Taskl) has been completed, and Task2 has a higher 
priority value than the interrupted task (Task3). 
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Figure 4 illustrates a flow chart showing a method 400 for multitasking BIOS 
initialization tasks in accordance with an embodiment of the present invention. In an 
embodiment, the present invention is implemented as computer-executable 
instructions for performing this method 400. The computer-executable instructions can 
5 be stored in any type of computer-readable medium, such as a magnetic disk, CD- 
ROM, an optical medium, a floppy disk, a flexible disk, a hard disk, a magnetic tape, a 
RAM, a ROM, a PROM, an EPROM, a flash-EPROM, or any other medium from which a 
computer can read. It should be understood that the method 400 is applicable to tasks 
other than BIOS initialization tasks. 

10 

At Step 410, the next task is selected from the plurality of initialization tasks. 
The selection is based on the priority values, whereas higher priority valued tasks are 
selected before lower priority valued tasks. Moreover, the selection is based on the 
status (e.g., executing, waiting, interrupted, completed, and unstarted) of each task. 
15 This selection process is illustrated in the state diagram of Figure 2. Moreover, at Step 
420, the selected task is started and designated as an executing task. 



Continuing, at Step 430, it is determined whether the executing task has 
requested a waiting period by making a call to the BIOS kernel 35 (Figure 1). If the 
20 executing task has requested the waiting period, the method 400 proceeds to Step 
490. Otherwise, the method 400 proceeds to Step 440. 
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At Step 490, the executing task is suspended and designated as a waiting task 
for the duration of the waiting period. The BIOS kernel 35 can set the timer 40 (Figure 
1) based on the requested waiting period. After Step 490, the method 400 proceeds to 
Step 410 again. 

5 

If the executing task has no requested the waiting period, after Step 430 the 
method 400 proceeds to Step 440. At Step 440, it is determined whether a waiting 
period for a waiting task has elapsed. If a waiting period for a waiting task has 
elapsed, the method 400 proceeds to Step 460. Otherwise, the method 400 proceeds 
10 to Step 450. 

At Step 450, it is determined whether the executing task has completed. If the 
executing task has completed, the method 400 proceeds to Step 410 again. 
Otherwise, after Step 450 the method 400 proceeds to Step 430 again. 

15 

If a waiting period for a waiting task has elapsed, after Step 440 the method 400 
proceeds to Step 460. At Step 460, it is determined whether the priority value of the 
waiting task is higher than the priority value of the executing task. If the priority value 
of the waiting task is higher than the priority value of the executing task, the method 
20 400 proceeds to Step 470. Otherwise, the method 400 proceeds to Step 480. 

At Step 470, the executing task is suspended and designated as an interrupted 
task. After Step 470, the method 400 proceeds to Step 410 again. 
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If the priority value of the waiting task is not higher than the priority value of the 
executing task, the method 400 proceeds to Step 480. At Step 480, the waiting task is 
designated as an interrupted task. After Step 480, the method 400 proceeds to Step 
5 430 again. 

Hence, method and system for multitasking BIOS initialization tasks have been 
described. Moreover, a BIOS that utilizes preemptive multitasking and cooperative 
multitasking in executing the BIOS initialization tasks has been described. 

10 

The foregoing descriptions of specific embodiments of the present invention 
have been presented for purposes of illustration and description. They are not 
intended to be exhaustive or to limit the invention to the precise forms disclosed, and 
many modifications and variations are possible in light of the above teaching. The 
1 5 embodiments were chosen and described in order to best explain the principles of the 
invention and its practical application, to thereby enable others skilled in the art to best 
utilize the invention and various embodiments with various modifications as are suited 
to the particular use contemplated. It is intended that the scope of the invention be 
defined by the Claims appended hereto and their equivalents. 
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